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Abstract 

We consider the motion of a discrete random surface interacting by 
exclusion with a random wall. The heights of the wall at the sites of Z d 
are i.i.d. random variables. Fixed the wall configuration, the dynamics is 
given by the serial harness process which is not allowed to go below the 
wall. We study the effect of the distribution of the wall heights on the 
repulsion speed. 
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1 Introduction 

This paper is part of a project aiming to understand the effect of the interaction 
with walls on the evolution of a d-dimensional random surface in (d + l)-space. 

The evolving random surface is modeled by the harness process introduced 
by Hammersley in P^, where among other results, the fluctuations of the free 
case (no wall) were established in all dimensions (see also 2 , where this is 
discussed in more detail than in here). 

In P], a solid flat wall is placed at the origin and its effect on the displacement 
of the surface with respect to its initial location at the origin is studied. 

In that reference, it is shown that in all dimensions the average height of 
the surface (say, at the origin) diverges to +oo as time increases. This should 
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be compared to the average absolute height of the surface at the origin in the 
free case. In the latter case, that quantity is bounded in dimensions 3 and 
higher ^ |2] . An effect of repulsion on the wall is thus established in those 
dimensions. Estimates on the speed of repulsion are obtained for a class of noise 
distributions (including the Gaussian case) . These are comparable to estimates 
of the entropic repulsion for the massless free field interacting with a flat wall 
(see and references therein). 

Motivated by work on the entropic repulsion for the massless free field inter- 
acting with a wall with random heights we consider the same kind of wall 
here. In estimates similar to those in ^[SJEl for the wall with fixed height 
case were obtained, showing in some cases an effect of the wall height distribu- 
tion. We show the analogous effect, with analogous quantitative estimates, for 
the same class of noise distributions considered in [5] (see Theorem 13 . II below - ) . 

Further studies on the massless free field interacting with a wall with random 
heights were carried on in jZlEj- We refer again to for other works on surfaces 
interacting with walls, in and out of equilibrium. 

In the next section we define precisely our model and describe the flat wall 
result of [2], which is related and relevant to our main result. The latter is 
presented and argued in the following and final section. It was announced 
previously in j^j. 



Denote by \i — j\ the number of edges in a minimal path connecting i and j 
(we will use this definition not only for Z d , but also for other graphs). Let 
V = {p(i, j)}ij£z d be a symmetric stochastic matrix which satisfies p(i,j) — 
p{0,j~i) =: p(j—i) = p(i—j) (homogeneity) andp(j) = for all \j\ > v for some 
v (finitcness). Assume also that V is truly d-dimensional: {j e 7L d : p(j) ^ 0} 
generates Z d . The weights p(i,j) can be interpreted as transition probabilities 
of a random walk on Z d ; denote by V its transition matrix and by p m (hj) 
its m-step transition probabilities. By homogeneity, p m (i,j) = Pm(0, j — i) =: 
Pm(j ~ i)- 

Let £ := {e,e n (i), i G Z d ,n e Z} be a family of i.i.d. integrable symmetric 
random variables with unbounded support. £ represents the evolution noise 
variables. 

We next introduce the wall variables, giving the heights at each space coor- 
dinate. Consider the family of i.i.d. random variables 2U = {W(i)} i£Z d, inde- 
pendent of £. W(i) represents the height of the wall at site i. 

With a realization of 2U fixed, the harness process interacting with 2U by 
exclusion is defined as follows. 



We allow W(i) to take the value — oo (with positive probability), in which case 



2 The model 




QVW(i), 



if n = 0, 



if n > 1. 



(2.1) 
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the expression for n > 1 in 1|2.1I) is 

VX^+Bnii). (2.2) 

Remark 2.1 Notice that X^°(i) so defined is nondecreasing in (the natural 
partial order for) 2JJ. 

The case where 20 = — oo, in which we denote X w by Y, is the free case 
introduced by Hammersley in b. In that paper it is shown that EY^(O) is of 
order 1 in d > 3. (Notice that under our assumptions on X™ and e, EY^(O) = 0.) 

The case where 2U = 0, in which we denote X w by Z, was studied in |2J. 
We now quote some of the results of that paper, which are directly related to 
our main result here. 

Theorem 2.1 (Part of Theorem 1.2 from '21). Let F e be the distribution func- 
tion of s and define the following classes of distribution functions: 

£~ := {F : F(x) < ce~ c x , x > 0, for some positive c, c'}, (2-3) 
L\ := {F : F(x) > ce~ c ' x " ,x > 0, for some positive c, c'}, (2.4) 

where F = 1 — F , and 

C a := £-r\£+. (2.5) 

For d > 3, there exist constants c and C that may depend on the dimension 
such that 

(i) if F e 6 C a for some l<a^l + d/2, then 

c(logn)« < E Z n (0) < C*(logn)^ v ^T3; (2.6) 

(ii) if F e G C 1+d/2 , then 

c(logn)^T3 < E Z n (0) < C(logn)TT3(loglogn)TT3. (2.7) 

3 Results 

In the following, which is our main result, we obtain bounds on the average 
height of the wall at the origin as a function of n, the number of iterations of 
the dynamics, in d > 3. The average is taken with respect to the noise and wall 
variables. The bounds are similar to the corresponding ones in Theorem 12.11 
above, and show an effect of the wall variables (to leading order, ignoring con- 
stants) when they have a heavy enough positive tail which is heavier than the 
noise ones. This is the case when the noise variables are Gaussian and the wall 
ones are sub-Gaussian (i.e., have distribution function belonging to Cg with 
9 < 2). 
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Theorem 3.1 Let d > 3 and suppose that F e (x) G C a and Fyy{x) G Cg. Then 
there exist c and C such that 

c(logn)^ < E Xf (0) < C(A n + (logn)*), (3.1) 

where 



A n . — 



(logn)^ v ^, ^ i/a^l + | 

(log n) (log log n) 3 ^ 5 , jfa=l + |. 



TTie lower bound in \S. 1\) is valid for a, > 0, and £/ie upper bounds are valid 
for a > 1, 9 > 0. 

Proof. 

Lower bound. Let next 2U = {^(i)}^^, where 



-oo, if W(i) < 0, 
0, if W(i) > 0. 



It then follows that X^ 3 > X™ . So, we need to obtain a lower bound for 
fi n :=EXf (0). 

Lemma 3.1 We have /i„ > c(logn) 1 /", where c is a positive constant. 

Proof. Denote q = P(W(i) > 0). With a slight abuse of notation we identify 
below 2XT with the set {i G Z d : W{i) = 0}. We have then 

fi n = E(Xf (Q) | G 2U)g + E(Xf (0) | £ 22J)(1 - q) 
= E[E((Wf_ 1 (0) + £ll (0))+ | 22J, G W)]q 

+E[E(px* 1 (o) + £n (o) | or, o ^ snj)](i — g) 

= EPX^ 1 (0)+E[E((PX^ 1 (0)+e„(0))- | 2J, e 22% 

= 7'EXf_ 1 (0)+E[E((-7'X* 1 (0) + £„(0)) + | 22J, G 22J)]q 

> 7'EX* 1 (0) + G(PEX I f f, 1 (0))g (3.2) 

= li^j + G^Elf^O))?, (3.3) 

where a" := a+ - a, G(x) = E(e - 217° = 5IJ U {0}, and E2> is due to 
Jensen's inequality. 

We want now to estimate EX;P (J) in terms of EX;P(j). Consider the 
processes X™° , X® 3 and Y n — X® (free process), all coupled together by using 
the same e k (j). We have that Xf°{j) > Xf{j) > Y n (j) for all j. So, if j 0, 
using l|2.1(l , (|2.2jl and the fact that for a > c it holds (a + fe) + - (c + &)+ < a - c, 
we get 

Xf - Xf (i) < £ p(i, fc)(Xf_° 1 (fc) - Xf_ x (fc)). (3.4) 
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For j — we have 

Xf °(0)-*f (0) < ^p(0,fc)(XfJ , 1 (fc)-X* 1 (fc))+e„(0)-+7'i;- 1 (0) (3.5) 

(here we used the fact that for a > c > g it holds (a + b) + — (c + b) < a — c + 
i>~ + <7~). Iterating l|3.4|l and Q3.5[l . one can get that 

n 

xf (j) - Xf (j) < £ p m _ 1 (j)(e n _ rn+1 (0)- + Py„- m (0)). (3.6) 

Note that, as d > 3, random walk with transition matrix V is transient and also 
¥Y~(0) < const, so l|3.6[) implies that 

Exf (j)-EXf(j)<C (3.7) 

for some Co > 0, for all n, i, and j. 
So, /i„ satisfies 

Mn > Mn-l + G(^„_i) (3.8) 

where G(z) = G(x + C Q )q. A lower bound of 0((\ogn) 1 / a ) for EX^f(O) then 
follows as in the proof of Theorem 3.1 and Corollary 3.3 in [2]. ■ 

We derive next a lower bound of 0((log n) 1 / 9 ). Let /if (i) = E(Xf T (i)|S2B). 
As the dynamics of the process can be re- written as 

[ 0\/W(i), ifn = 0, 

X w (i) = } + (3 9) 

nU [^^(i) + e n (i) + (V(i) - PXf^i) - £„(»)) , ifn>l/' ; 

we have 

= ^-i(i)+E((W(t)-X;P(<.i)^i(j)-er,(<)) + |2n) 

> V^_S) + {W(i)-V^_S)) + - (3-10) 
For 2U fixed, and i G Z d let 

We then have (since x + (a — x) + is nondecreasing in x for all a) that > 
vf{i) for all 2U,n,z. 

Let next 2D = {W(i)} ieZ d, where 

mj) = {W{jl ifW(j)>0, 
It follows that i/f (i) > vf{i) for all 2»,n,i. 
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We will estimate v™(i). Let us decompose W in the following way. 22J 
W l V SttJi, with SJj = {Wi(j)} jeZd and 20* = {^(i)}^^, where 



-oo, if i ^ j, 
W(i), if i=j. 



^-oo, if * = J, 
Lemma 3.2 For aZZ n and j it holds 

Proof. We prove the lemma by induction. For n = l|3.13[l is evident. 
Suppose i|3.13[l holds for n — 1. For j ^ i, we have 

*4r (i) - ^f-iOO + Wi) - ^iCj)) + , 



(3.12) 



(3.13) 



and 



Note that induction assumption implies Vv^_ x [j) < Vv^_i(j) and Vv^-iU) < 
r Pv^ a _ 1 (j). So, v^*{j) < v^{j), and, as x + (a — x) + is increasing, v™' {]) < 
Also by induction assumption, 

Vvti{i)<'P^-A3) + 'PvtM- 

As (a — x) + is decreasing, we have 

(w( 3 ) - vvtxm + < (wu) - v^ujr- 

Thus, 

The case j = i is similar. ■ 

Let us now estimate Vv^°{Q). We suppose that W(0) —: W > 0, otherwise 
= 0. We have 



"f°(i)=< 



W, if i = 0, n = 0, 

0, ifi^O, n = 0, 

^*°i(0) + (W - P^ I f° 1 (0))+, if t = 0, n > 1, 

Vvf\{i), if*^0,n>l. 



(3.14) 



It follows readily by induction that (i) < VF for all i, n. Thence, we have 
v ^ a (0) = W. It is now readily verified by induction that for i ^ 



,2JJ 



(3.15) 



k=l 



G 



where, for any j, pi '(J, 0) is the probability that the random walk with transi- 
tion matrix V starting from j returns to for the first time at step k. It follows 
that 

n+l 

7Vf°(0) = ^5>£ 0} (0,0)<aI^ (3.16) 
k=l 

where a = J2T=i Pk '>0) < •"•> smce d > 3. 
By IHIIH and fTT5) . we have 

«f (0) > 7>«*i(0) + ((1 - o)W - ^(0))+, (3.17) 

where 2D' = {W'(i)} i&Z d, with = if j ^0, and VT(0) independent of 

2D. Taking now expectations with respect to 2D, W'(0), and applying Jensen's 
inequality, we get 

Ei/*(0) > E^* x (0) + G(EP^' 1 (0)) = PEi/^O) + G^E^'^O)) 

= VEv&M + G(VEuf_i(0)) = Ek* x (0) + G(&,f-i(0)), (3.18) 

where G(x) = E((l — a)W — x) + , and we have used the equidistribution of 2D 
and 2D', and the translation invariance of the joint distribution of 2D and £ . 

We then see that v n = Ez/„ (0) is of the same form as (3.3) in 0, and a 
lower bound of 0((log n) 1 / 9 ) for v n follows as in the proof of (3.4) in [2]. 

Upper bound. As in [2J, in order to obtain an upper bound, we compare the wall 
process with a free process started sufficiently high. Let X^ ,r ™ and Y£ n have 
the same evolution as (resp. Y n ), but X Q ' rn (i) — r n V W(i), Y^"(i) = r n . 
Let lZ n — m&x{W(i) : |i| < vn} (recall that v is a range of V), and 

f 2^((logn)^ + ( logn)i), if ^ 1 + § 

I 2i\((logn) 2 + d (log log n) <i+2 + (logn)?), if a = 1 + f . 

Note that P(fc„ > iT(logn)i) < n 01-02 *". Take r„ = a„/2. We have 
P(Xf(0)>a„) < P(Xf^(0)>a„) 

= p(xf .'■-(o) > a„,xf ^«(o) = y;»(o)) 

< p(y;-(o) > on) + P(Jrf' rn (o) ^ ^ r "(o)). (3.20) 

In Section 5 of it was shown that V(Y^(0) > a n ) < kn C3 ~ CiK . As for 
P(X™' r "(0) ^ Y£»(0)), note that X r f< r "(0) and F„ r "(0)) can be different if 
either if 7?. n > r„, or if it occurs 

{Yf n (j) < TZ n for some (I, j) with I < n, \j\ < v(n - I)}. 

We have then 

P(*f n (j) < n n ) < P(y ; ''"(j) < KQogn)*) + V{TZ n > K{\ogn)i) 
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< F(Yi(j) < K(\ogn)° - r„) + n cl - C2K 

< P(y,Cj) > r„ - if (log n) + n Cl - C2K " 

< fcn C5 - C6K<,A1 , (3.21) 
where 8 A 1 = min{#, 1}, and 



P(Xf ' r "(0) ^ 5£»(0)) < n Cl " C2Ke + ^ ^ kn c ^- CeI<enl < k'n- 



^ r c 7 -c 8 K e 
1=0 \j\<v(n-l) 

So, 

P(Xf (0) > a n ) < k*n c '~ c " KB " 

and, by taking K large enough, this implies that EX^ n (0) < jj^a n (see end of 
Section 6 of j^j for the reasoning in a similar situation). ■ 
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